Graph based model for Object Access Analysis at OSD Client

In client-server based storage systems, the knowledge of access behavior of client results in better quality of service. One of its uses is in prefetching to reduce the response time. In this paper, we propose a graph based model for access analysis of objects in the Object based device (OSD) system [1,2]. OSD technology promises to satisfy requirements of enterprise’s rapidly growing storage requirements. OSD provides abstraction at the object level, granting object access only after authentication of security tokens which are issued by the OSD manager. We look particularly for prefetching of the object security tokens by an OSD client and perform analysis based on this model. Graph based techniques are commonly used to solve many real world problems [5]-[9]. We present a graph-based client-initiated mechanism for the analysis of object accesses to achieve effective prefetching of objects. We have also devised an access algorithm that works on these graphs and generates an ordered set of objects which are suitable candidates for prefetching along with a given object. We also discuss design and implementation of an OSD client, and its integration with the graph-based model.